Proof nets for display logic
نویسنده
چکیده
Moot & Puite (2002) have introduced proof nets for the multimodal Lambek calculus NL3R. Since then, numerous other connectives have been proposed to deal with different linguistic phenomena, a par — or co-tensor, as some authors prefer to call it— together with the corresponding co-implication (Lambek 1993, Moortgat 2007, Bernardi & Moortgat 2007), Galois and dual-Galois connectives (Areces, Bernardi & Moortgat 2001). We can incorporate these extensions (as well as a few others) into the proof net calculus by simply dropping the restriction that sequents are trees with a unique root node and obtain what are, in effect, proof nets for display logic (Goré 1998). The notion of contraction generalizes to these new connectives without complications. Like for the Lambek calculus, proof nets for display logic have the advantage of collapsing proofs which differ only for trivial reasons. The display rules in particular are compiled away in the proof net representation.
منابع مشابه
A rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers
This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...
متن کاملProof Nets for Intuitionistic Logic
Until the beginning of the 20th century, there was no way to reason formally about proofs. In particular, the question of proof equivalence had never been explored. When Hilbert asked in 1920 for an answer to this very question in his famous program, people started looking for proof formalizations. Natural deduction and sequent calculi, which were invented by Gentzen in 1935, quickly became two...
متن کاملPlanar and braided proof-nets for multiplicative linear logic with mix
We consider a class of graphs embedded in R2 as noncommutative proof-nets with an explicit exchange rule. We give two characterization of such proof-nets, one representing proof-nets as CW-complexes in a two-dimensional disc, the other extending a characterization by Asperti. As a corollary, we obtain that the test of correctness in the case of planar graphs is linear in the size of the data. B...
متن کاملXpnet: A Graphical Interface to Proof Nets with an Efficient Proof Checker
We describe an automated proof-checker for linear logic proof nets based on efficient algorithms for deciding necessary and sufficient path conditions. The system, which is called Xpnet, is an experiment in the graphical representation of mathematical proof objects. Linear logic is a new logical system introduced by Jean-Yves Girard [Gir87]. The main difference between classical and linear logi...
متن کاملCanonical Proof nets for Classical Logic
Proof nets provide abstract counterparts to sequent proofs modulo rule permutations; the idea being that if two proofs have the same underlying proof-net, they are in essence the same proof. Providing a convincing proof-net counterpart to proofs in the classical sequent calculus is thus an important step in understanding classical sequent calculus proofs. By convincing, we mean that (a) there s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0711.2444 شماره
صفحات -
تاریخ انتشار 2007